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[000 1] 

*fM*iS14li&**y h^-^ng^bxyUxtcguu cfcy^Wlcti, /\-K 

[0 0 0 2] 

BSE©***] 

li*L7cF«agT'l*£frof;:o ^©m-^^PAV^i, 3@|&fc<fcyfi£tf*»-3 

ftSPfr 6 ©/ \ >y * > ? > * > / \° u y L T £ »J Mtttf « ^ fc 0 
[0 0 0 3] 

t>j£<g&ILTV**y h7-^T^»Jx LfobbT^ ISW^^P'y h7- 
[0 0 0 4] 

T 5 tf5>*X*ff ft a <t o Tx £ i l*M*ftJI££M3 £ (hlco 
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[0 0 0 5] 

LTx-*£0^bU §ft#6^^^ffl LZZftZMmtZZt 
[0 0 0 6] 

scit^T*^ wM^^druxAtcfc^TttMT&cai^iBeTa&y* cnu: 

v hZiStflt LT4fiKt«, IWfbfc«J:tfJ!¥IIW\ ^*# 5 6 fcfv hfre> 1 2 8 
[0 0 0 7] 

4iBBa7/Hr';X/xtfM*nTl^o Pogue&^tfRivesttc&Wftfc*!]^ 
B*S^fl5, 1 44, 6 6 7^lCHEK<D* Rivest, Shamir, Adelman (RSA) 
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T*y*-vz<D^<D*mmTzi%'££mi:r$&&£.£zz£izi3;%o electa 

&Fr)S£\ J&OiMsF^JB (key distribution problem) i:P¥,y: o 
[0 0 0 8] 

£C<!:*R&T*££ 0 fcSftfHHHM, 2 0 0, 7 7 0^KfEiB*tlTV£Di 
ffie4lellman^»H»«£&W\ ^(O^-p&^P r-=l/K0-#J?253 o 
[0 0 0 9] 

R S A^>Diff ie-Hel Imanlgftntttt^ffO, ^O&^T^UzPJX^li. 

gtf£3a fc/cU 1 9 8 5^4£|<0. Mathematics of Computation, Vol. 44, 
No. 170<O rHSRjtJt^fffttoft^t^i^fSII ( "Modular Multipl i cat ion W 
ithout Trial Division" ) j lCfEt)6<0 : E>=i> ] J — <0;£ (Montgomery's method 

) ^©ftffiic<t:tiwfx !&m£2n%v&n(D&*u\:%z.£ft-e : z%o hnxz, « 
ttttmmo&xfMtZs i o<oc p uT^Tftdoic+^/jx^t^n^t^sy 

ftJ3U£7 , JU3yXA£^-efeWrft5ftlA, *0<fcdft7 , ;l/dr'JX 
/x©Hffl3IHttilf&. lljIT3$Mf50i&O=flKlt0JT3o Cft5<0gHU:<fc 
**feaO)li»tt^<Z)3lllti^?»l*:»L^a)tfi:So fc<h*.tfx Pentium ( 
Sftfitii) t*s 1 0(03 2X3 2 tf y hS»*1 0^Py^-9--r^/UT*tr«:3C 
£&?%%„ 2 0 4 8 bf 7 h &fcfc 6 4 <@<7> 3 2 bT y h f§T*atot C £ ^T'f5« 
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2048X2048^7 higgle W\ 6 4x6 40OSW3 2X 3 2 kf y 
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-by -> a >gt£ffl^T* y -b- *J*mt?Z C <htf *o ^ilftldiMftS-b 
•y->a >a6^ffl*n*<DT% t»L 1 o©t7yaVi^«l?tifci LTt»» 
0utr Z. t #T** £ * y iz-'JitZO)* y i/ a >m*mm LTBf #fb* tifc 1 o<D 

^y-b-y©*T**o c©auia/^-r ^- ha©*£ii*fc\ 

-by->a VgOX 5i»»^lcl4»LT»7-r*Cii:©e:^jlttWftiifi*«« 

a«r*iiisrctic«koTJBmiiwtc (fc£*wri emetic) gM3-ft3o w 

[0 0 1 1 ] 

ptor Eagle Remote^ Om&lt. Bg^bfcf^TV 7 h "7 i7T'fifftoTL^ 6 
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» *©#IHca5W'«BWSli:if&i;Ts 0^fc7;UzruXA£^KgMT5C<!:tf 

[0 0 12] 

l£s Northern Telecom (Ijt££>Entrust) (DSentinel X. 25^^^. AMD 

d e sit/\— FOxTT^m^z^m^n^^o[zm^^nrc^(Dts(DT\ /\- 

[0 0 13] 

SentineUi^fcs Motorola DSP560007P-try+t£M LT, mWft^^T 

3 frte^iST'StStf 3 J: 5 left o tc 0 
[0 0 14] 
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?%Z>T)l<3VXl*(DWLft±mzmmZftZ^Z>o tcttts SentineUCfcl^T 
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©tWXTMu D E Ste&ZfRCAZmfi-rZZtftT-ZZo LfrU RC5 

[0 0 15] 
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[0 0 16] 

ati^/c, ^^^u^eo^^vK^n^rs/cWxD^pHz^+t, seme 

[0 0 17] 

l\ 
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ALU, ftft** 'Jfccfct/x-^lBltSBtix p-^Ut 1 -*^ UfccfctfSffl 
x-^^Ut^ifrT, P-^;b»Igi/Ui:gi?ti5o dcDP-ft/b 

p-A/^U^i, ALU, p-ftyUx-S^ufc^tf&ffix-*^ 
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^E^iLPTO/Mm^m^T^ao ^eic &3IJMQ££»«\ A X B m o d N 
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[0 0 2 2] 

0^©$? $ l vnmmizmrztiLTO) & v mm t&mttr s W s s a „ 

[0 0 2 3] 

-^xh'J-A±T\ «il©x-^0i^kfccfct>^bs T&fe5»^ ©^/U 
=T U XZ*£ff ft 3 «fc a 7°p <7 7kT% Z.ttfpjm-?&5 0 c ©B»fb?- y 7°©£ 
g&gftte, h±T-?-©^^J^nS7 7 ;U=r i JXA^ffl^T. 
100~2000Mbp s©x-£U-hT\ iS3£x- £ Bg^bfcfrft 5Z\tT 

[0 0 2 4] 

7 7 7 P| jy—>a>©^J^|gl1 AfcctOTl BlCxxTo Ell Alcfcl^Ts V-X 
2 2fr6©7 r -26\ ^bf7^2 4TW^b*ftfcfM::ii**v 2 
6K;j££ft3 0 x-^t*^©^ Pg^bf7/2 8rtTWnT, *&$fc3 0lC 

, p-ft/HUT 7 *-;/ h 7-? y h 7-? 2 6 £(0Mlc££&Htt«S 

[0 0 2 5] 

-^r^TgjM^n^x-^«^b^n^o z©^ 'j>*£'j>?©iBite* 

«'ft6?\ Sfc*®^-*^ V%^t*VZf3 6tCfc^Tx &©'J>?©Bg^fb 

z/ud'Jx^ic^oTS^Bg^b^n^o 

[0 0 2 6] 
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h^nh^/b-t+a'Jr^ (Internet Protocol SECurity) <D 
BSTS^s I PSEC^7/H'JX^§ 0 I DEAlts £<fl?tll^ 

[0 0 2 7] 

oTfrftfoftSaiJIWu LWfLtfl^Uti©?**^ PUtOTftCT'txfctS 
V7 h^x7lcfc^Ttis S^^VKtt'i^ROtttt^rH^n^o n-K-7 
x7lcfc^Tli> &5*>RilSE0E&T£Ji£n£ o /\- K V i7 tiJftSWlc 
/\VX^><b£ftTiiv\ Ri£#tcf^T3/\V7^>l£icfc^ 

[0 0 2 8] 

^ H^kf^i^ Pg^b^y^pf^ f(Df77«^^ 

[0 0 2 9] 

*y h^-'frx-SfcglfcSAJlSAOfcrtLT* HSWfcliS/'; 
Z/l/tfy hXHJ-^LTB^b^yXKA^ftSo f— K ATM 

'J T^Ux-* X h U 77<>^A*i LT^S 

xityny^ixPjmv&Zo 0 2ic^Lfc»*L^n«5fiyicfc^Ttix /\vx^ 

W\ t^^'A bv>'x$77"f;k alu, p-ft/Ufc^O-'ftfflx-*^ 1 ; 
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-*£->i;7ybX HJ-A7*-^y KcMLT* f-©^— h7-^£ 
[0 0 3 0] 

•^54tf, *xhcpu m^-en to)mm%?imzTz 0 *xhcput 

^V^T^-tzX^U (RAM) 4 4t>£fc?'P-M;l/7-£MX3 8 IdSfls 

Uli, Ml PS, ARM$/c(iARCm fUfflRJUftt^ tl©«3&*Sac P U 

^^^tc, 4iFJSI (PK) =l7^P-tr>y^4 6M^CPU5 2lcjg^nT^ 
So PKZlT'ti, 8flHfr6l 6i®<7)5 1 2tfy hH4) Uv^frb&S U^'X* 
7y"OU4 8 % *5<fctfPK ALU5 0^tfeo P K uz^p-t! y+m, 1~>X 
xZ**dy*+H'?;l/?, 5 1 2t?y h/U£fl-LT?'P-MVUR AM44<!:£> 
ST^-2©&§fI£f7&5 £ 0 5 1 2bfy h©*^7>Ktt» ^ 

WlCti2~3 2<7P>y>7-9-^^;UT\ ALU5 0MI^„ PKH7AL 
usote, P u 5 2lcj;oT$'JiP^tiS=iypHz i y^T^^Tv P-xV 
>^fcJ:l>1H1*Oftetcli. gffife<fctflHajRII©**ffft3o PK7;HPJX7a 
**3H"r«©lC*0®38:fft©^ti, WC P U 5 2 F*3T*3!fr#ftf#£o 
[003 1] 
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c<htfT^3£5ic&3 0 juzf^'O&mimvop Etcfc^T^tten^o 

[0 0 3 2] 

5 6-1 2 8b7h) ^I+WlC^MttM^^-r^^U^l^ (5 1 2 
bf-y hJ-X±) <Dii^<hg&T37P-b7.Ta53o C 5 LT&^ft/cglte, 

LT^UKfB1sLTfc<C<!:#T$3o FWR H1f$E# 

nr§ p e on-ft^T-* u rticsBii* tiri^ totiss l 

[0 0 3 3] 

O^P'y^fcl^UtM'XOBg^*: (flHHfc*ftfc1tffl) 07P>y7U: 
£*Lfc»J, *<D&£*t&5o CCK^-Ri, W?=l-K7-y7 (ECB) 
t- Ki: LT*06tUV5jb\ cnte**iL 'Jx^^^l!flLT£<<DllW<m£ : & 
Wtex-r- K/^y7^3SAr^73^-^cM*tiTL^o confab? 
•y^lis ^n-/\';l/f-^/a3 8*jpJfflLTlW7-r- K/to* (CFB) £ 
*7&?o ECBt-KlCfc^Ttts x-*«D&tL^7p 'y^fc&nV 75-1' 

>r*;uco* 1 0Pg^b"r*c<!:^T?#*o cniii o~i ooi^mu 
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[0 0 3 4] 

0 MMl 3 7 14, 8-16i©3 2tf7hU^ T»«dJ* ftfc U v>X * 
77^b5 8fr6f#6ft3 3 2tfy hS©3W*fffi:9, ALU5 6^fc. U 
S?X*77"r/U5 8fc<fctfALU5 6fcJ\ f&JftPZL-'y h 6 0 K J;9»tl5 

o &mmmmw$i^* : E i Jte^it7)\'3'jxk<D'pK< t*> 1 o©77> k 

4 ([il3U:fc^TteP EnP-^M^'J) x Wffl^t'Jee (H3Ttt, nS 

losij&igit n - 1 mE<D$mimmwt<DfflT*#mznZs p E n , n -i 

HI 2 LTIftB^ Lfc. T<T<D P E tfT 7 ^ 4zX RflUft -/ * 'J 4 4 

s (D4o0ira^o ctieoD^twiT^Tv i oostwasaiis fret*. 

[0 0 3 5] 

1 O^HIgKD^tU 6 6fc<fctf 6 8«u f2 7/l#- h S R AMT'fc 

tr+tt&zmvww-f&txmztiZo &zp Eizt^Tto&zmvnp e 

[0 0 3 6] 
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«^©#W4X^-^a-'J>y*ffllTSfl:3btl*o *Sfc» BESTS P ERD 
Oiifltc?P-M>/U£tefflL£W)?\ P E«:T^TI^Bflcii^T5C<!:tf 

[0 0 3 7] 

Cfl^t'Jli, Tct7Ltf. 7*-K/to*l»^fc7 r /l/:J'JXA*UU BBS LTV 
[0 0 3 8] 

o 

[0 0 3 9] 

^v^M/M^p^^ A + BmodN^Itm ( TMrnodNj 
lJM£NT*&Lfcl£<0*J£T*£S) o HI1 5A6^6E1 5D14, tv^ftP** 
tfUfi&. 1 o©XU- <>7> (3-in-l) t^2PlfjlZ7 h(Ci 

£-t*fcfll*if*Tc 
[0 0 4 0] 



(24) 



§§2002-50545 1 



HI1 5 Ate, t^a^JDHiStltfcjfx"^ ImnT^l^XD&AtS&UBftWj 

*§£lCte, 2 0CD|fcAfc<J:tf ; Btf N cfcy fc/hSVif^Cli, N*3££t3*ftS 

■9-1 3 0£ftLT*<DM£iliW-r*c:£U:«J:oT. 'ttt>ti% 0 Z.Z.H\ =Ei/=L 
□ JPltfc <fc tft ^ a □ fcHaV-ftifc <h L * ^ C £ lc>± g * tifcl\ 

[0 04 1] 

Ell 5 ClC^TCOtv^PHStft^Wu A33J:tfB<7>ffi£tfEteN£a£L 

MmodN^Itm MtfJUT^^ P^^1 3 2H fjPHtff/MUfg 
1 3 4lC&n^TMlCN£fln*.Tx ^U^US'+M 3 6«^LTIS*3b^fi£*tl 

[0 0 4 2] 

01 SDKfcl^T* X l )-'(> r JXDWIljJ.-y bit* tv^aPjjPlf, iyi 

ffl^ts, 10©^ (tv^i^SQit. xn^fcttae) fc£tf«±feti'y h ( 

MSB) (O^A^lcjSS^-rSP^y^l 4 4©WTT\ 3 
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8 tegS 1 2 0££U : 1 2 8<D^?M?<D&m*:'tTlSl>\ flnJt&/^» 1 4 0 
tts ££B1 2 2, 1 2 6fc<£0 : 1 3 4©55^?'ft#®8M6£fr£5o 
l^+M 4 2tig«1 2 4, 1 3 0£«fclf1 3 6lCttf&T5o tv^PlSSSSiJ* 
iCfcl^T, MtfAA*JlcEpj!in**U BA^te-tzPtC-b-y h£ft*„ C©«^i 

->y bit* mmim-zz&s m^mitm^Mi\ zom^^-v bizztc 

Mathematics of Computation . Vol. 44, No. 170, April 1985, pages 519-521 
<7\ • L • tVd^'J- (Peter L. Montgomery) tC<£3 rttfjffigfc 

[0 0 4 3] 

[0 0 4 4] 

[0 0 4 5] 
[0 0 4 6] 

[311] 
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3ft l:$i1l0)1l&<D-Vyy)l> 





am 


load rn, addr 
store rn, addr 


bv^5 n lz^=E ') — K"$"& 
l/v^5 n £*=E>){ztm-f& 


xor rl, r2, r3 
add rl, r2, r3 
rol rl, r2, r3 


rl - r2 xor r3 
rl - r2 + r3 

rl - r2 «< r3(«<li> \<2\Hftlv<?>tcSb<D Java >H 
**T'£>3 0 32 M V VO)*^^ KfCftLT. \£*J 
h 31 #C 7 hlttfi 0 l-IS]|EeTl'©o ) 


xor rl, addr 
add rl, addr 
rol rl, addr 


rl - rl xor > ^ l ) [addr ] rl - rl + 
pt^E 'J [addr] 

rl - rl <<< > t: 'J [addr ] 


moda rl, r2 
moda rl, addr 


^VJiPMll : rl - rl mod r2 0 ZCt, rl li^ 
rl - rl mod > 'J [addr 


mul rl, r2, r3 
mulm 

rl, r2, r3, r4 


: rl = r2Xr3 D 32 tf «/ h T?£fT£*l*o 
^ ✓ n y . n " ti * ri moa rn 


Jump label 
sync label 


>ffl»Hb : t^tW PE 7b< Tsyncj 


Dbra rn, label 


rn - rn - 1 ; 4)L rn t-0 ~C?feftl£s 7^iH:v 


cbra rl cond 
r2, label 


Jtttfc<fcl/#tt : rl i r2 £J±&U *fW*^fc 
Hl^^^^HC^ttf * 0 TcondJ 1*. --, <, 
>, <=£tz\t>=<D 0 *><D ^ IHfo&o 



[0 0 4 7] 

SgMfccfcU-; 5 1 2fcfy h<S<OiiSISiP KUZZL-y h£££T£„ 

1 2bf7 h©PK=17 , |giB«:SlRLfc©ti, f-flDlx-fT 7 * KtfWrafe^fcttT 

[0 0 4 8] 
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1^5 1 2 x 3 2b:-y h^»tff<hLTM-r^.J:5lc, mifetZZ 

c ^p*$i p k a l u 5 0 it. mmm s k m^omuzmm^n. ±atf) £ 5 & 

ilJ!iggi7lM?nTl^o PK ALUCD^UtC PK Uv^^T^OU 
4 8^1BT*-n?.o PK ALU5 0fc<fcO ; PKUv''X^77"r;U4 8li^-d:T> 
|g]2Kfc^T4 6T^;*-ft/cP Kim=lTZBmtZ>o P K ZlT'OtMi, V 
P-MVM^E'J (RAM) 44tfIBS3r*l£o =f-»J 7(0±iR[Z^X. fcJftPC P 
U5 2, jifflP^7^5 4fc<*:rj : Atli^S7P7^4 0, 4 2 tfieSttrft*,, 
?P-MVUx-*MX3 8W\ SKt^ PK3746, ? P-MVl/ R A M 4 4 
x iifiP 5>v <7 5 4 IS&WmC P U 5 2 £*<*o 
[0 0 4 9] 

n-ti)u/\xmm*^tsmmw+%n&mmw(D\s'( tip b^ms^to i 

^T<0£3i££»5o ^IC^gr^P E£<7)±tfflP E^'J 6 814, H],^ 

^TtlTl^SlilSQSSaofte^lR^tEfiJlc (in-link) E*tlTfcy, ZtUC 

Z*v : ?7 AteM®. P-M/U7 2^^'P-/\*/b/U3 8)bSML 
TV5A\ P-MRA M 6 4 <h ?P-MVUR A M 4 4 i:<OPdOTx— ^Ie^rI 
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[0 0 5 0] 

mmommmizts^z^ tmw&±uz : Mi;z>nrc. zv^mzpEom} 

[0 05 1] 

flit 3£>TW:& (ftffl^i'J LTl^ c:<htCctU. 

B^-(D3 2 tfy h I /0*°- hlC^ic^tlTL^t»CDi:-r^o Atf BKttL 

tf*ft£ircaiT0£i#fctetf&6&i\ cntcttu Afc<£tfB£\ mmot^ 

btc, pe B^^cDctd^iii^rt^neof^i^ai-rc^^T^s *fc. z 
mrzzt^-ezzo mmz, xmttvoo^&zttvftmmz^mT'&z 

& P - ft J U 7 - ? 7A- X *m i$T Z> Z. t T** 5 £ t tC>i g *ftfcl\ 
[0 0 5 2] 
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• 1 6M(D5 1 2tfy MI^L^X^TllJ^ftSs P K 8 
•iE£*ftfcSKS*&3im> N 6£3s PK5 1 2X3 2ti'> h^mS7 0 (C 
M." V httx fof6 x 3 2*nv*-»M*Jl/?1 O0 5 12X51 2i|J|£f5fc 

• P K 5 1 2 If 'J/ hSPmSSA L U 5 0. Ztlit. 2~ 1 6+f>r?;l/T\ JfcffiWfc 
t*2+f-<^;UOTT\ jSn*£fT£5C£#T'3r£ 

• &—tnytV-'(ti\,V5 1 2H'7 hffi*n- Kfc<fctfKtrr*fca&£, PK 
[0 0 5 3] 

(CctoTinlt^o *5g^OPKa-y b%m^Z5 12X51 2 iHg^St*. 

Tizmwrzi emnftnwmmzimLtcmn&mttm^Zs 1 6»5 

1 2X3 2mm^T^5^ilCcfcoTl|31^tlSTS55o ^UKUIO* 2 <7P 

1 0©5 1 2X5 1 2i!JUu&Sfc<DH3 ItUvlVahTtSM. 10 
(02 048X2 048SIJ|ttt)-r* x 5 1 2 0 P 7 *JU?fr45 Z 
ZZtttZ. 4 0 9 6@<Dmm^g<!:r^^1*^^a7^IJ(^mi, £It 

2 0 075<7nv<7y'(<7l\/*mtZZtittZ&. ftKIft^LfcPentiu 
nKDflKCJt^T 8 Ofg<7)5Jca*iti»r*o P K T 7 ^ :J'J XAKfc^TfclWtff <Dtt 
HI©*StfJ«^*tiSc C*U** ^atllrlcib^T*eftttl6©lRl±**i*Ls 
t7->a cfc y 3 Z £ ftpjmz 6oT, -fe* n 'J tV |rJ±T 
ZZt^MMtZo 

[0 0 5 4] 
5 1 2 tfy hflPgS 
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[0 0 5 5] 

aS«P K ALU 5 OrttCfc^T. 5 1 2 tf-y h£>ig-+M ^K&JjPJHSl* 
T^55o £<Dfc#k ALU 5 0|*|<D5 1 2 tvy hJDlilt 06lC/T%rJ:3lC 

, 1 6im3 2[iv bbm%5fr$Bmznz>e mt*. ANDy-h7 8fcj:tf 

v;U^7V?+J-8 Otf*tf\ 2 0©32tfy h*^7>KE»*s 32tf7hllP 
liAO~A 1 5 KTO"^ AN Dy- h 7 81*3 2 tfy Ml 

OmttWoTo §32 tfy h*Pj*»fcJ\ 'JaiTDlCfiPATx 3 2 tf y h£!+ 

<!:. *nte7Uy77Py7rtKv-py?A7}3'tu WJ *y 77 P-y THcfc 
^Uli, D7U7 77P778 1 fc*^/U^7U^+t8 O^LTIPl 

u*pitsi©-^A7DicM*n«o c©an*£©fi£A7jw\ mmtztnytv- 

I'UATDtLT^LftPmr^Xx^y^ 3 21:7 hfiD*&©35l^*lJEM)|i} 
[0 0 5 6] 

a>4t?y ho2jiig^ffl-r5c 

[0 0 5 7] 

mi] 

1aW ■■ hoi oho iooi ion 

OHIO 01011 10101 10110 

0,0,1,1 1?&><S> 0 



1110 1011 0101 0110 

Q 1 1 Q 

1110 1100 0110 0110 
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[0 0 5 8] 

lifoffr 2 * □ y LWIt Lftl^^iBU* W(D7$5o 

[0 0 5 9] 

<&>sjt£fTfc5ft6jbv0ai8fb*^ 

HS6«iJ^t5^Ttts 5 1 2 tfy Ujn*Kli3 2 tf-y hJPWB^6**8#nT^* 

o 3 2 tfy hSP»s©SHtt^BT*t±«fc<tt6nTfey */c+»ic«ia^nT 

l^o fli*<D3 2 e-y KSnlHM>«**Py*aj8W\ 5 1 2 tfy h** Uftjl 
ofc2W±OT*r*;U©jtoll»W\ £U**&5 1 2tfy hfiPHfgcfc'Jt, *v 

[0 0 6 0] 

Cifc^StiSo CC7f|tf4lfy h©2Jifg©15!)*«fflLTmwr*<!:s W 

[006 1] 
VWL2\ 
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flOW : 1111 
0000 



01111 



1111 
0000 



01111 



1111 
0000 



01111 



1111 



10000 



0,0,0,1 -C&$ 0 



mi 

0... 

01111 



mi 

Q_ 



01111 



1111 
1_ 



10000 



0000 
Q 



00000 



0,0,1,0 -efc-So 



1111 
£L 



01111 



1111 
1_ 



10000 



0000 

Q_ 



00000 



0000 
Q 



00000 



*3 <D**>)til±>\t 

0.1,0,0 T?&£ 0 



1111 

L_ 



0000 

o_ 



0000 
Q_ 



0000 

Q 



10000 



0000 



0000 



0000 



[0 0 6 2] 

[0 0 6 3] 

5 1 2X3 2m»tff 

Hmgttd&Wffi^tf^^ SfflftSlftgftiSgllti, /c<h^«'Ttc<i:Ui¥«aic 

^^fflya&s^&u. zzvs zcommte. s 1 2x3 2^ v^mmmm 
3 2mnmt. ^mm^n^m^miz^T 1 6»3 2 x 3 2mm^mm 
bits mACD^^yiy-cyy hmzTr^^oiz, tiL&omMumtt&mtzz. 

ziyzfaiz^^t(DmTim^ti^trse>rj:i\ P K =17 :/□-£>;/ +t 
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[0 0 6 4] 

^TlC^-To fcfcU Boot h(Dftmti3&Zf4 : 2D>^U7m «fc»J 

■So 

[0 0 6 5] 
[»3] 

10 11 
x 0 10 0 

0 0 0 0 
10 11 fllttfll 

10 11 

0 0 0 0 

1 0 0 0 0 1 0 

[0 0 6 6] 

1 tfiOiiJIttU AND y — h oT££fc§I^T*C itfT'* 

hfr6«fifc3rft* 0 :tie<D^«, ^*ftKSP3t£fttetf&6&i\ SP»« 

[0 0 6 7] 

ff*Ll^mmSOS*W«:«fiKSIgt*» 3^©A:fc£<!:oT*tl67Jj<0 2 tf 

v tosnzititirz. ^upwsTifeSo H7ic^unit»*s 

Tt^o ±£<D3O<D0mi£fiPgg§<D3OOA7j£/^U T*©2O(0Qfttt 
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[0 0 6 8] 

SPS^ftteWffteftl^SSP^aofcfy hSSbLTL^o HT^z5rft3 

©7*5, a^«T*^-rtf*y ni, * i eT*ttjjpg*ftf gis^WT^r 

[0 0 6 9] 

IcflUcTlcaSSftSfcTv h£/^U I^ffiTS^ftSfcfy h«\ EOOT&Stefc 
Its OTfcfo ISlcfc^T^m^ftS^^e-y h^to EET^te 
Hl^TvTNLtcXU^>h^400)^TOS8 4^ffiLT*P^*ftSo £ 
*P»#§8 4tCcfcoTM*ftSm2^IS(Dtll^lC«20(DM^ l J, Eftbl*^ 

[0 0 7 0] 

*S#^^pmtfffc^l>^S7 7 -*x^^ + Olf^i:b^-rSE<!:^ *3g 
fc^StffiKi* El 2tC/Txf<fc3tC, E?'JtcMA//i:4OO^PmSA0~A3 7*I 

sfflyic^sr^T^spitsift^^ft^fticigff^s^rprfiittJb^So Eotsit 
# 2 j.x±cDMis^em^fts<7)T\ 1 004 tr-y hfipgs^n-y- hii® 

l*8©^^S^^So 
[007 1] 

* u ftjuyflnasfcia 1 3 ic/Txfo 4 if y ngftiiEftd: u tferAscffijtr* 
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So AND f f— h 1 0 2 v O R y- h 1 0 4 fc<t«WO R h 1 0 6 ©ft 

womiauts * # «*£tt e y h * rtffr 4 nsy- h t«t ZZ£? 

^-tiT'fc** UM^ISI+c*: III** WJif 
[0 0 7 2] 

[0 0 7 3] 

EllOtt, te%Mz$S<Dfc^4XNmn%s*7jiT 0 *3rftJi^ll8 2, 84, 
8 6H E9lcfclNT«ffl**lT^fc©tlRlL;^fiPSS/\-K^x7 7 «-^-ro C 

ipmwg<t*n/ct5^Tii^A^fc©T\ cfc yffl£ftiHis&££ET*i: t&T* 

#/co LfrU 4XN^S-r5C<t©T*S->Xx^^§/ci6tCti x f<T 

£ © <fc a KftiJifcfr ft a ^ * ft* >*£-r *<rj e. # ©rain w ft H8 # #s £ ft s 0 
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[0 0 7 4] 

mi 1 W\ Ell <Hc^THA//£p9SE8 2, 84, 8 6£l|iji-t3<Dl;:i#g££ 

[0 0 7 5] 

[0 0 7 6] 
[&4] 

A B C D 
E F G H 
I J K L 
M N 0 P 

[0 0 7 7] 

[0 0 7 8] 
[»5] 

D' A B C D 
E F G H 
I J K L I ' 
M N 0 P M* 



(37) 



$^2 002-505451 



[0 0 7 9] 

ZZT!\ D' li s m&?% (m^tdtmW) D<DH»T£3o 8l:'7h 
(Dm&Mite. S7 N S6, S5, S4. S3, S2, SK S0TO**U & 
Ul:Kit^il^i+(DT*3l:'7hH S2' % ST , SO' T^tfti 
3o 2 : 1 HiJHg8 814, SMMI^S e I £*rT*o S e I tfSSI T 

s AN Df - h 9 O^f- hWrS^timo S e I tffilll 

ANDy-h^\0«A73^ai7DlC}Jt^ SfctK. Se l^fiSOTS 
Z>m£s AND>f-h9 0«xVXX-^VU^nTs fft£A*J<7MiIKfrfrfo6-f 
MSO^jfTo Lfcibb^ E11 1 0£Sa0>Jl;:fcl/>T«\ Se ItfUgl^fc* 
Jf^cti4XN^m^[K^?b s llllRrig<!:^U, fltliffirtS 6~S 3U:SifotlS 
o Sel*i^S0T^n«\ 4X4i6J*&tfII5i£ftTs 8 Ify RafltJbWjS 
7~S oicijtfrtiSo co^dtc, 01 1 (DHIilii^iiliSi??/fxL> 

m^^is^nr, tt**HciB<o/£i^Biiaiiiis*ii3i-r*©ii:»£,ffiffl-r 

[0 0 8 0] 

zju XAon^j^i-xTtc^-r^o r c 5 tifc^e < mi-r^o^t^ 

T*£*o R C 5 ttRlHfl)7P 7 ?£*Tt3jb\ St-Mlcli, R C 5 77U=T 
'JXZ^&^^Ri. S i MS&XfS i 2 Kfaif^ft* 6 4 fcfy hr-^7P 
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^=E l JlZiSif^A_n e x tfcd;ri : B_n e x t izW&ZtlZZ tlzKZo RC 
5 (DmmkTfrziV Xh(D 1 ^> F^J^WTl:^f 0 
[008 1] 

imi 

load rl, A 
xor rl, B 
rol rl, B 
add rl, Sil 
store rl, A_next 
load r2, B 
xor r2, r2, rl 
rol r2, r2, rl 
add r2, Si2 
store r2, B_next 
sync Loop 

[0 0 8 2] 

25fct> 3 6 o 075ynv<7%^ittzzttf^m?&Zo zftit. ecb^e- 

RC*5^T2 8 8MB/slC*|Ma'-r3o 127^>K (R C 5 tCfctf3»!tfj& 
[0 0 8 3] 

^©*3g«tiS6HCcfey«l0tT**So IDE Ate, 6 4tyh©¥X^n 
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[0 0 8 4] 

□©fttS:«):oT«IHk*hTi^. "t&b^ HlfKfc^T, -tfntt (-D 

ii>2P6 5 5 3 7 t!fflRZnZ<D-?&Zo £0Mg6 5 5 3 7 #3*^813^80) 

^X* r OiMfP££fct>0£1B£LT* ttTlcmSST*P©fl|£;jVro 
[0 0 8 5] 
[&7] 

MACRO MMULT (A, B, RESULT) 
cbra A - » rO, LI 
load RESULT , #1 
sub RESULT, B, RESULT 
jump LZ 

LI: 

cbra B - - rO, L3 
load RESULT, #1 
sub RESULT, A, RESULT 
jump L2 

L3 : 

mulm A, B, RESULT, r8 
andi /OxFFFF , RESULT 

L2: 

ENDKACRO 



[0 0 8 6] 

I DEA0&5^>Ris ivi7il, tyi7lffl^J:««ORif)S 

I^L/c^K, 1 6t'7 h©4O(0WPyfX 1 -X43b^6fltfi£**l*o 

[0 0 8 7] 
[&8] 
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: 

load rl, XI 
load r9, Kl 
MMULT rl, r9, rl 
load r2, X2 
load r9. K2 
MMULT r2, r9, r2 
load r3, X3 
load r9, K3 
MMULT r3, r9, r3 
load r4, X4 
load r9, K4 
MMULT r4, r9, r4 
xor r5, rl , r3 
xor r6, r2, r4 
load r9, K5 
MMULT r5, r9, r5 
add r5, r6 
and r6, #0xFFFF 
load r9, K6 
MMULT r6, r9, r6 
add r5, r6 
and r5, #0xFFFF 
xor rl, r6, rl 
xor r3, r6, r3 
xor rZ, r5, r2 
xor r4, r3 , r4 
store rl, Xl_next 
store r2, X3_next 
store r3 , X2_next 
store r4, X4_next 
sync Loop 

[0 0 8 8] 

ft** ±#tf)=i-R*, 1 7^>K^^Tt^cDlcfcJ;^5 O^py^+M^U 
*m?%o 4 0 0 M H Z iCfclvTx Z(DV£^ib?vznt, I DEAT64MB/ 
s(Db- ^T-mmttZZtft-Cl*. Cfttt. fi-'j7t©ETH^ (ETH 
University, Zurich) Kfc^Tl^£ft/c2 5MH ZM- K^iT 7 ^^;^ 
3 '(□i1ijST : ^?) 0 
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[0 0 8 9] 
[0 0 9 0] 

ftO2O07/UzrUX/*£IPI«Hc» DESt£fc, 6 4lf 7 h7P7 7?7- 
* *V&HtTZ-7n v ?SWrr£*o ¥£0 6 4 1: y h 7 p y * A*lT£ V 

UT'Jl/if'JXZv&i&BU DE S^ttM&T^UJUXAchLTl^o DESte 
[009 1] 

H11 4lc^T«i:5£DESKfctt£S*«fcffi&«\ SIKg-^Tx+X h± 
m«fift^lJR*l»*?Tfi:atOT'fi^ WTC/IWia^TD E SOU 

•fi£3S: 64tfy h7P77^20©3 2^ hfrl 0 8. 1 1 0lZftm?5 o 

•ra*n/c^^U-7ti, 1 1 2tCj5^T^7^TXOR^S*n^o 
•X0R(D6^7h«MLT> S#y?X (S-box) £«tl5> 64 
x> h 'J X4tfy h5tlT-7iH 1 4^Y>7777r5 0 8f@0^;U-70 

g #0 S #y <?x*i&m?% 0 

• stf-y^xfr somite 1 1 6tcjj^TW^*n, ^neotfy h#x^> 

XVU^n^o 8fi<oaJ736 x 6 3 2 tfy htffibtiSo 

•^0 3 2£y b<D$tf]b\ 1 1 8fcfcl^7\ ^OX'P y ?Offe£0 3 2 bfy h 
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[0 0 9 2] 

lis A*j!S£nt: 0 -LTfr^ £v \***X*><7?ZZtlz£?T. 1 ojbMS 
»0D S #y <7 X XttWo Lf6£tf Stt© S d? v * X<DAJl*mt>? 2 ?<omtf 

[0 0 9 3] 
[ft9] 
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load rl, A 
load r2, B 
load r3, r2 
store r2, A_next 
and r2, #0xF9F9F9F9 
and r3, #0x9F9F9F9F 
xor r2, Kl 
xor r3, K2 
load r5 , rO 

load r4, r3 
rol r4, #1 
and r4, #0x3f 
or r5, [r4 + SI] 

load r4, r2 
ror r4, #3 
and r4, #0x3f 
or r5, [r4 + S2] 

load r4, r3 
rol r4, #7 
and r4, #0x3f 
or r5, [r4 + S3] 

load r4, r2 
ror r4, #11 
and r4, #0x3f 
or r5, [r4 + S4] 

load r4, r3 
rol r4, #15 
and r4, #0x3f 
or r5, [r4 + S5] 

load r4, r2 
ror r4, #19 
and r4, #0x3f 
or r5, [r4 + S6] 

load r4, r3 
rol r4, #23 
and r4, #0x3f 
or r5, [r4 + S7) 

load r4, r2 
ror r4, #27 
and r4, #0x3f 
or r5, [r4 + S8] 

xor r5, rl, r5 
store r5, B_next 
sync Loop 



[0 0 9 4] 

mttZo 4 0 0MHZlCfcl/>T* 7 2MB/s05f-$U- htfjitfc^ftfi^ 



(44) 



2002-505451 



o CODIx-Mi* 1 ~3 5MB/s(7)i6SlCDU- bTVSmt^HOs 1990 

T365 0 VLS I (VLSI Technology) ©VM007tt, «if2 0 

OMB/s T^b£*7& 3 £ <h ^rTIIT**o 
[0 0 9 5] 

7 ; U P~ 'J XA t, qTifcT l « 5 £ ^ 5 £ <h T*£ 3 e 
[0 0 9 6] 

^ w ts^mmyi u p* u x uom e & ft i tc t>\ wfe <oi5fe iz *t l t 

[0 0 9 7] 

*aW**©»*L^*Jfc<W*#!«LTl*SWlCiaSL3^-3||lWLfc^ Malt 

z.iz^mz^Ltc^m^om^m^mmm\znt^<(Dmmwm.m^n^ 

[Ei b] *5ewa)pr^fSffli5ija)^py^igr««o 
[0 2 ] *aw*ffl^/"ciw<b^y twp ^it^5o 

[0 3] 0 2 QVgmt? y 7icfctt*3Sgftyi8Ba)7P y^TOSo 
[04] 0 2 0 3 [C/T Lfcls] MS Ll^f 7 ^U<7-5 h£*VT 
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O 

[06] h2<dpk ALuicas^TM*n^fipssiHi»^"ro 

[07] P K ALU ©HWlCfc^TflMSftS^iffllWOft-M^* - 

o 

[0 8] inoiiB«ffifflts 4 x 4 unison i stcfew-sftis^-ro 

[0 9] 4X4 mW%5<D 3 -3©g^t o 

[010] 4X4S»SM*l8tf*®±teSte6ftfc, 4s<7)l£^iliJI« 
[011] 01 0lc^Lfej£flB^a)3tllSlcfel N Tx l5)8M>igJI»£a 

e* ns d: a KS^snfc* 4x4 ngg^p y 2H?**o 

[012] £inll»*fiBS« 8 tfy hJffllHB©fle*a»lc«fc*SI3H5iJ€- 

[013] U5t^!jMlll«a)fi£«ftffilc<fcS*3R«yTa5*. 

[01 4] D E Slgf K^yP'^iTMLfttra^o 

[0 1 5 A] *aW©**ffJlCffiofc^^i7jffl»*»*^r«llBHT« 

So 
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